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Notions of 'operad' and 'multicategory' abound. This work provides a 
single framework in wfiicfi many of these various notions can be expressed. 
Explicitly: given a monad * on a category S, we define the term (5, *)- 
multicategory, subject to certain conditions on S and *. Different choices 
of iS and * give some of the existing notions. We then describe the algebras 
for an (<S, *)-multicategory and, finally, present a tentative selection of 
further developments. Our approach makes possible concise descriptions 
of Baez and Dolan's opetopes and Batanin's operads; both of these are 
included. 
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Introduction 



Operads, multicategories and the like have appeared in many different guises, es- 
pecially recently. Investigators of n-catcgories (Baez-Dolan, Batanin, Hermida- 
Makkai-Powcr) have had cause to resurrect and generalize in various ways the 
original May definition of c.1970. The work of Soibelman and of Borcherds, 
related to topological quantum field theory and vertex algebras, calls upon still 
different ideas of multicategory. 

It is the aim of this article to unify some, if not all, of these approaches. 
Where it works, it provides a single formalism in which these various notions 
can be expressed simply and perhaps compared. It does succeed in capturing 
the 'traditional' definitions of (non-symmetric) operad and multicategory, the 
Batanin operads, and at least some of the flavour of Baez-Dolan, Soibelman 
and Borcherds. (An optimist might even imagine that it would facilitate the 
comparison of different definitions of weak n-category.) A notable failure is that 
the symmetric group actions often included in definitions of 'operad' are not 
easily expressed in our system, for the time being at least. 

The central idea is simple. In a plain category, an arrow a is written 



where s' and s are elements of the set S of objects. In an 'ordinary' multicate- 
gory, an arrow a is written 

a 

5l, ... , Sn ^ S, 

where s is an element of the set 5* of objects, (si, ... ,,s„) is an element of 
S*, and * is the free- monoid monad ('word monad') on Sets. Thus the graph 
structure of the multicategory is a diagram 

A 

dom/^ ^\cod 

S* S 

in Sets, where A is the set of arrows. Now, just as a (small) category can be 
described as a diagram 



S S 
in Sets together with identity and composition functions 

S ^ X ^ A. 
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satisfying some axioms, so we may describe the multicategory structure on 
A 

by manipulation of certain diagrams in Sets. In general, 

s* s 

we take a category S and a monad * on S, and, subject to certain conditions, 
define '(<S, *)-multicategory'. Thus a category is a (Sets, i(i)-multicategory, and 
an ordinary multicategory is a (Sets, free monoid)-multicategory. 

Section 1 describes the simple conditions needed on S and * in order that 
everything that follows will work. Many examples are given. Section 2 explains 
what an (<S, *)-multicategory is and how the examples relate to existing notions 
of multicategory. In particular, a concise definition of Batanin operads is given. 
Most of these existing notions carry with them the concept of an algebra for an 
operad/multicategory; section 3 defines algebras in our general setting. Finally, 
this being work in motion, section 4 is a collection of loose topics and possible 
further developments, of assorted merit. Included is a compact construction of 
Baez and Dolan's opetopes. 

Related Work 

Since the original posting of this document, various pieces of related work have 
been pointed out to me. The basic construction of (5, *)-multicategories was 
carried out by Burroni ([Bur]) in 1971, under the (better?) name of T-categories, 
where T = * is the monad concerned. He develops the theory extensively, 
although in what direction I do not yet know. This reference was passed on 
to me by Claudio Hermida, who also, independently, made this definition (and 
more). Notes from talks he has given on the subject are available ([Her]). The 
present work is also connected to Kelly's theory of clubs, for which see [Kell] 
and [Kel2]. 
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1 Cartesian Monads 



In this section we introduce the conditions required on a monad (( )*,rj,ij,) on 
a category S, in order that we may (in Section 2) define the notion of an (5, *)- 
muhicategory. Like most conditions that follow, the demand is that certain 
things are or preserve puUbacks. 

Definition 1.1 A monad (( )* ,r],fi) on a category S will he called cartesian if 

i. T] and /x are cartesian natural transformations, i.e. for any X — ^ Y in 
S the naturality squares 



X 



Vx 



X* 



X* 



fJ'X 



X* 



f* and f* 



■y ** 



fJ-Y 



Y* 



are pullbacks, and 
ii. ( )* preserves pullbacks. 

(Conditions i and ii ensure that not just rj and /k, but all natural transfor- 
mations ( )*" ( )*'" arising from the monad, are cartesian. For instance, 

H* rj : [ ) «- ( ) IS cartesian.) 

Checking that a particular monad is cartesian can be eased slightly by em- 
ploying: 

Lemma 1.2 Let S be a category with a terminal object 1. Then a monad 
(( )*,r],fj,) on S satisfies condition i of Definition 1.1 iff for any object Z of S, 
the squares 



!* and !** 



I* 



1* 



are pullbacks, where ! is the unique map Z 
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Proof Just use the fact that if in a commutative diagram 



the outer rectangle and lower square are puUbacks, then so too is the upper 
square. □ 
The condition that <S must satisfy is: 

Definition 1.3 A category is called cartesian if it has all finite limits. 

ExEimples 1.4 

i. The identity monad on any category is clearly cartesian. 

ii. Let S = Sets and let * be the monoid monad, i.e. the monad arising from 
the adjunction 



Monoids T Sets. 

Certainly S is cartesian. We show that *, too, is cartesian, using Lemma 1.2. 
Unit: Observe that 1* = N, that 1 ► N has image {!}, and that 
X* ► N sends a word {xi,X2, ... , to nGN. The square 




is a pullback, as X={{xi, . . . ,Xn)&X* | n = 1}. 



Multiplication: The map N* 



N is (rii. . . . , rtfc) 



I* is {{x\, ... ,xl^), ... ,{x\, ... 



• ni H hrife, and 

(ni, ... ,nfe). The 



square 
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,Xm),{ni, ... ,nk)) \ m = nl^ hrife} 

Fullback Preservation: Let 

P Y 

9 



be a pullback square: then 

X* xz' Y* ^ {((xi, ... ,Xn),{yi, ■■■ ,ym)) \ (M, ••• Jxn) = {gvi, ... ,9ym)} 

= {{{xi,yi), ... , {xn, yn)) I fxi = 9yi for each i} 

iii. A non-example. Let S = Sets and let (( )*,??, be the free commutative 
monoid monad. This is not cartesian: e.g. the naturality square for /x at 
2 1 is not a puUback. 

iv. Let S = Sets. Any finitary algebraic theory gives a monad on 5; which 
are cartesian? Without answering this question completely, we indicate 
a certain class of theories which do give cartesian monads. An equation 
(made up of variables and finitary operators) is said to be strongly regular 
if the same variables appear in the same order, without repetition, on each 
side. Thus 

{x.y).z = x.{y.z) and {x t y) 1 z = x 1 {y.z), 

but not 

x+{y + {-y))=x, x.y = y.x or {x.x).y = x.{x.y), 

qualify. A theory is called strongly regular if it can be presented by opera- 
tors and strongly regular equations. It may be apparent from Example ii 
that the only property we used of the theory of monoids was its strong 
regularity, and that in a similar way we could prove that any strongly 
regular theory yields a cartesian monad. 

This last result, and the notion of strong regularity, are due to Carboni 
and Johnstone. They show in [CJ, Proposition 3.2 via Theorem 2.6] that a 
theory is strongly regular iff r] and fj, are cartesian natural transformations 



is a pullback: for 

X*XnN* S {{{xi, 

= {{{xi, 
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and ( )* preserves wide puUbacks. A wide pullback is by definition a limit 
of shape 



where the top row is a set of any size (perhaps infinite). When the set is of 
size 2 this is an ordinary pullback, so the monad from a strongly regular 
theory is indeed cartesian. (Examples v, vi, and vii can also be found in 



V. Let S = Sets, let £ be a fixed set, and let + denote binary coproduct: 

then the endofunctor + E on S has a natural monad structure. This 

monad is cartesian, corresponding to the algebraic theory consisting only 
of one constant for each member of E. 

vi. Let <S = Sets and let M be a monoid: then the endofunctor M x on 

S has a natural monad structure. This monad is cartesian, corresponding 
to an algebraic theory consisting only of miary operations. 

vii. Let S = Sets, and consider the finitary algebraic theory on <S generated 
by one n-ary operation for each nsN, and no equations. This theory is 
strongly regular, so the induced monad (( )*,r],fi) on <S is cartesian. 

If X is any set then X* can be described inductively by: 



• if x€X then xeX* 

• if ii, ... ,tn€X* then {ti, ... ,t„)€X*. 

We can draw any element of X* as a tree with leaves labelled by elements 



• if ti, . . . ,t„ are drawn as Ti, . . . ,T„ then {ti, ... ,tn) is drawn as 




[CJ].) 



of X: 



• xC^X is drawn as • 



, or if n = 0, as | . 

Thus the element {{xi,X2, {)), X3, {x4,X5)) of X* is drawn as 




o 
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The unit X >- X* is x i — »■ •, and multiplication X** >- X* takes an 

X*-labelled tree (e.g. 




with 



h = 




and t2 = 




and gives an X-labelled tree by substituting at the leaves (here, 




viii. On the category Cat of small categories and functors, there is the free 
strict monoidal category monad. Both Cat and the monad are cartesian. 

ix. A globular set is a diagram 



Xr) 



X. 



t 



n-l 



Xn 



t 



t 



in Sets satisfying the 'globularity equations' ss = st and ts = tt. The 
underlying graph of a strict w-category is a globular set: X„ is the set of 
n-cells, and s and t are the source and target functions. One can construct 
the free strict cj-category monad on the category of globular sets and show 
that it is cartesian. Moreover, the category of globular sets is cartesian, 
being a presheaf category. 



X. A double category may be defined as a category object in Cat. 
descriptively, the graph structure consists of collections of 

• 0-cells A 

• horizontal 1-cells / 

• vertical 1-cells p 



More 
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• 2-cells a 



and various source and target functions, as illustrated by the picture 

/i 




The category structure consists of identities and composition functions for 
2-cells and both kinds of 1-cell, obeying strict associativity, identity and 

interchange laws; sec [KS] for more details. 

More generally, let us define n-cubical set for any nGN; the intention is 
that a 2-cubical set will be the underlying graph of a double category. So, 
let Cuben be the category with 

objects: subsets D of {0, 1, ... , n — 1} 

map D »- D': the inclusion £>CD', together with a function 



composition: place functions side-by-side. 

Then wc define an n-cubical set to be a presheaf on CubCn- For instance, 
we may think of a 2-cubical set X as: 

• X0 = {0-cells} 

• -'f {0} = {horizontal 1-cells} 

• X{1} = {vertical 1-cells} 

• X{0,1} = {2-cells} 

and, for instance, the map {1} - 



{0,1} given by 



{0,1}\{1} = {0} 



{0,1} 



sends a€X{0, 1} to pi€X{l}, in the diagram above. In the context of 
functions D'\D {0, 1}, should be read as 'source' and 1 as 'target'. 

We may now define a (strict) n-tuple category to be an n-cubical set 
together with various compositions and identities, as for double categories, 
all obeying strict laws. The category of n-cubical sets has on it the free 
strict n-tuple category monad; both category and monad are cartesian. 



{0,1} 
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2 Multicategories 

We now describe what an {S, *)-multicategory is, where * is a cartesian monad 
on a cartesian category S. As mentioned in the Introduction, this description is 
a generahzation of the (well-known) description of a small category as a monad 
object in the bicategory of spans. 

We will use the phrase '{S,*) is cartesian' to mean that »S is a cartesian 
category and (( )*,??, ^) is a cartesian monad on S. 

Construction 2.1 



Let (iS, *) be cartesian. We construct a bicategory B from {S, *), which in the 
case * = id is the bicategory of spans in iS. 

0- cell: Object S of S. 

1- cell R S: Diagram 

A 



in iS. 



in S. 



R* 



2-cell A A': Commutative diagram 

A 



R* 



A' 



1-cell composition: To decline this we need to choose particular puUbacks in 
S, and in everything that follows we assume this has been done. Take 



B 



R* 



and 1y 
S S* 
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then their composite is given by the diagram 

BoA 



A* B 

y \ y \ 

R* 

where the right-angle mark in the top square indicates that the square is 
a pullback. 

1-cell identities: The identity on S is 

S 

s* s . 



2-cell identities and compositions: Identities and vertical composition are 
as in <S. Horizontal composition is given in an obvious way. 

Because the choice of pullbacks is arbitrary, 1-cell composition does not obey 

strict associative and identity laws. That it obeys them up to invertible 2-cells 
is a consequence of the fact that (( )* ,r],jjL) is cartesian. □ 

Definition 2.2 A monad in a bicategory consists of a 0-cellS, a 1-cell S — S, 
and 2-cells 



S 1 — - s, 

tot 
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such that the diagrams 




Definition 2.3 Let (S, *) be cartesian. Then an {S, * )-multicategory is a monad 
in the associated bicategory B of Construction 2.1. 

d c 

An (5, *)-multicategory therefore consists of a diagram S* ■* A S 

in S and maps S "^" ^ A^ AoA A satisfying associative and identity laws. 

Think of S as 'objects', A as 'arrows', d as 'domain' and c as 'codomain'. Such 
an A will be called an (5, *)-multicategory on 5', or if 5 = 1 an [S, *)-operad. 
(Baez and Dolan, in [BD], use 'operad' or 'typed operad' for the same kind of 
purpose as we use 'multicategory', and 'untyped operad' where we use 'operad'.) 

It is inherent that everjrthing is small: when S — Sets, for instance, the 
objects and arrows form sets, not classes. Dealing with large multicategories 
instead does not appear to present any problem in practice. If we wanted 
to perform category theory enriched over a multicategory (in the place of a 
monoidal category), then the use of large multicategories would be necessary. 
(See 4.3 for further remarks on the relationship between multicategories and 
monoidal categories.) 

Definition 2.4 Let (5,*) be cartesian. 

i. An (iS, *)-graph (on S) is a diagram S* A S in S. A map of 

(5,*)-graphs 

A A 




s* s s* s 
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is a pair {A — ^ A, S — ^ S) of maps in S such that 



commutes. 



S* 



S* 



A 



ii. A map of (S, *)-multicategories A «- A (with graphs as in i) is a map 

(/, g) of their graphs such that the diagrams 

S S AoA ■' ■' . AoA 



ids 



ids comp 



comp 



A 



A 



commute. 
Remarks 2.5 



i. The map AoA >- AoA just mentioned is the horizontal composite of 

2-cells in the bicategory B of Construction 2.1. That is, / */ is the unique 
map in <S making 



AoA 



- /.*/ 




commute. 



ii. Fix SgS. Then wc may consider the category of (<S, *)-graphs on S, 
whose morphisms {A — ^ A,S — ^ S) all have g = 1. This is just the 
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slice category ^ . It is also the full sub-bicategory of B whose only 
object is S, and is therefore a monoidal category. The category of (5, *)- 
multicategories on S is then the category Mon( g,'^g ) of monoids in gf^g - 



iii. A choice of puUbacks in <S was made; changing that choice gives an iso- 
morphic category of {S, *)-multicategories. 

Examples 2.6 

i. Let {S, *) = (Sets, id). Then B is the bicategory of spans, and a monad in 
B is just a (small) category. Thus categories are (Sets, id)-multicategories. 
Functors are maps of such. 

d c 

ii. Let {S, *) = (Sets, free monoid). Specifying an (5, *)-graph S* A S 

is equivalent to specifying a set A{si, . . . , s„; s) for each si, . . . , s„, s€S 

(n > 0); if aGA{si, ... , s„; s) then we write 



s. 



n 



a 



s or 





s 



1 



S on S 



The composite 1-cell AoA is 



{((ai, . . . ,an),a) \ da = {cai, . . . ,ca„)}. 



i.e. is the set of diagrams 




(1) 



with the evident domain and co domain functions. 
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We then have a function ids assigning to each sES a member of A(s;s), 
and a function comp composing diagrams hke (1). These are required to 
obey associative and identity laws. Thus a (Sets, free monoid)-multicategory 
is just an 'ordinary' non-symmetric multicatcgory. A (Sets, free monoid)- 
operad is a non-symmetric May operad (on Sets). 

iii. One should not conclude from Example 1.4(iii) that it is impossible in our 
system to describe the symmetric operads of [May] or [BD]. The reason 
why not lies in the difference between having an isomorphism 

j4(si, . . . , Sn\ s)=A(^Su\, . . . , Scrn! s) 

for each permutation cr, and having actual equaUtics. 

iv. Let S = Sets, and consider the exceptions monad -|- 1 of l-4(v). A 

d c 

(Sets, -|-l)-graph is a diagram 5 + 1 -< A S of sets; this is like 

an ordinary (Sets, irf)-graph on S, except that some arrows have domain 
— an extra element not in S. (Thus 1 = {0} here.) If we set 

Y{s) = {aGA \da = 0} 

for each sgS, then a multicategory structure on the graph provides a 
function 




for each fGA with d{f) = sgS and c(/) = s'. It also provides a cat- 

d c 

egory structure on S C S, where C = {aGA \ daGS}. Thus 

a (Sets, -I- l)-multicategory turns out to be just a (small) category 

C together with a functor C Sets. (Similarly, a (Sets, -|- E)- 

multicategory is a category C together with an E-'mdex.ed family of func- 
tors C Sets.) 

Another way to put this is that a (Sets, -I- l)-multicategory is a dis- 
crete fibration (between small categories, where the codomain here is C°p). 

In fact, the category of (Sets, + l)-multicategories is the category of 

discrete fibrations. 

V. Let M be a monoid and (5, *) = (Sets, M x ). Then an (<S, *)-multicategory 

consists of a category C together with a functor C M. 
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vi. Let (iS, *) = (Sets, tree monad), as in 1.4(vii). An (5, *)-multicategory 
consists of a set S of objects, and sets like 




(si, S2, sgS), together with a unit element of each A[», s) and composition 
functions like 










> 










X A 


\ 




> 


J 




J 


> 



> X A 





(ri, r2, ra, r4GS'). Those arc to satisfy associativity and identity laws. 

When S" = 1, so that we're considering {S, *)-operads, the graph structure 

o 



is comprised of sets like A 



The (5, *)-multicatcgories are a simpler version of Soibclman's pseudo- 
monoidal categories ([Soi]); they omit the aspect of maps between trees. 
A similar relation is borne to Borcherds' relaxed multilinear categories 
([Bor]). 

vii. When S = Cat and * is the free strict monoidal category monad, an 
(iS, *)-operad is what Soibelman calls a strict monoidal 2-operad in [Soi, 
2.1]. 

viii. Let (iS, *) = (Globular sets, free strict w— category). An (5, *)-operad is 
exactly what Batanin calls an operad (or 'an w-operad in Span^; see [Bat]). 
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ix. Opcrads for {S, *) = (n— cubical sets, free strict n— tuple category) can be 
understood in much the same way as Batanin's operads. For instance, a 
cell in the free strict w-category on the terminal globular set can be repre- 
sented as a trcc^; a cell in the free strict n-tuplc category on the terminal 
n-cubical set can be represented as a cuboid (or the sequence of natural 
numbers which are its edges' lengths). A Batanin operad associates to 
each tree a set, and has composition functions corresponding to the com- 
bining of trees; a cubical operad associates to each cuboid a set, and has 
composition functions corresponding to the combining of cuboids. 



These are not the same kind of trees as in 1.4(vii); see [Bat] 



16 



3 Algebras 

We want to define a category of algebras for any {S, * )-multicategory. In the case 
(iS, *) = (Sets, id), where wc arc dcahng with a plain category C. the category 
of algebras should be [C, Sets]. We will take inspiration from the following: 

Lemma 3.1 Let C be a small category, and let Co denote the set of objects ofC 

or the discrete category thereon. Thenthe forgetful functor [C, Sets] [Co,Sets] 

is monadic. 



Proof This is easily verified without use of the adjoint functor or monadicity 
theorems. Here, we just describe what the induced monad T does to an object 
X of [Co, Sets]: if CeC then 

{TX)C = ]J XD. 
/ 

D ^ C 

in C 

□ 



Discussion 3.2 



Lemma 3.1 describes [C, Sets] as the category of algebras for a certain monad 
T on [Co, Sets]. But there is an equivalence 

[Co,Sets]~Sets/Co 

of categories, so we also obtain a monad T' on Sets/Co- How can T' be described 

directly? Take an object {X — ^ Co) of Sets/Co: this corresponds to the 
object X of [Co, Sets] with XC = p~^{C}. Now 

{TX)C = ]J XD 



= {(/, v) I /eCi, veXidomf), cod/ = C} 
= {(/, v)€Ci X X I p{v) = dom/, cod/ = C} 

(where Ci = {arrows of C}), so if T'X = {X' Co) then X' is the pullback 



X' 
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and p'{f,v) = cod/. Thus T'X is the right-hand diagonal of the diagram 




Co Co 



We are now ready to generalize to any cartesian (<S, *). 
Construction 3.3 

Let (<S, *) be cartesian and SgS: then any (<S, *)-multicategory on S gives rise 
to a monad on S/S. 

d c 

Let S* A S be the multicategory. We describe a monad ( )* on 

S/S; in what follows, we'll write {X S) = {X. S), etc. 

• {X, S) is the right-hand diagonal of the diagram 




commute. 
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The unit at {X »- S) is given by 



X 




For multiplication, we have a commutative diagram 



X.. 




and a pullback square 



AoA 




A* A , 




and so in particular there are maps 




X* AoA 




It is now straightforward to check that (( )', unit, mult) forms a monad on 
S/S, and that when (<S, *) = (Sets, id) this is the monad of Discussion 3.2. □ 

Definition 3.4 Let (S, *) be cartesian and S* " A >- S an (S, *)-rn,ulticategory 

on SeS. Then the category of algebras for the multicategory, Alg{A), is the 
category of algebras for the associated monad on S/S. 

With the (Sets, id) case of plain categories in mind, we would expect a map 
A A' of multicategories to yield a functor Alg(A) Alg(^'). This is 

indeed the case; moreover, one can define a transformation between two maps 
of multicategories, and such a transformation leads to a natural transformation 

Alg(A) ^ Alg{A') . 

The question also arises of 'Kan extensions': left and right adjoints to the functor 
Alg(A) Alg(j4'). These issues will not be discussed any further here. 

ExEimples 3.5 

i. When {S,*) = (Sets, id), Alg(C)^[C, Sets]. 

ii. When (S,*) = (Sets, free monoid), so that an (5, *)-multicatcgory is a 
multicategory of the familiar kind, we already have an idea of what an 

algebra for A should be: a 'multifunctor A Sets'. That is, an algebra 

for A should consist of: 

• for each sgS, a set X{s) 

• foreachsi, ... ,s„ — ^ s in A, a function X(si) x ■ • ■xX(s„) «- X{s), 

preserving identities and composition. 
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In fact, this is the same as the definition of algebra just given. One way to 
see this is to work through Lemma 3.1 and Discussion 3.2, changing 'cat- 
egory' to '(ordinary) multicategory': [A, Sets] is monadic over [5, Sets], 
the monad T being given by 

{TX)s= [] X{s{) X ■ ■ ■ X X{Sn). 

f 

51, ... ,Sn *~ S 

Alternatively, one can calculate directly: if {X ^ > S) and we put X{s) = 
p~^{s} then 

X. = {{{Xi, ... ,Xn),f)\df = {pXi, ... ,pXn)} 

= {X{si) X • •• X X{Sn) X A{si, ... ,Sn;s)\Si, ... ,Sn,S€S}, 

and an algebra structure on {X ^ - S) therefore consists of a function 

X{si) x---xX{s„) X{s) 

for each member of A{si, ... , s„; s), subject to certain laws. 

iii. When (<S, *) = (Sets, + 1), an (5, *)-multicategory is an ordinary cat- 

egory C together with a functor C Sets. A (C, y)-algebra is then a 

functor C Sets together with a natural transformation 

Y 

C Sets . 

In terms of fibrations, an (5, *)-multicategory is a discrete fibration Y 
over a small category B (=C°p), and an algebra for Y consists of another 
discrete fibration X over B together with a map from y to X (of fibrations 
over B). 

iv. Let («S, *) be the tree monad on Sets; for simplicity, let us just consider 

operads A for {S, *) — thus the object-set 5 is 1. An algebra for A consists 

of a set X together with a function X, >- X satisfying some axioms. 

One can calculate that an element of X, consists of an X-labelling of a tree 
T together with a member of A{T). An X-labelling of an n- leafed tree T 

is just a member of X", so one can view the algebra structure X, >■ X 

on X as: for each number n, n-leafed tree T, and element of A{T), a 

function X" >- X. These functions are required to be compatible with 

glueing of trees in an evident way. 

V. For (»S, *) = (Globular sets, free strict w— category), Batanin constructs a 
certain operad K, the 'universal contractible operad' (see [Bat]). He then 
defines a weak w-category to be an algebra for K. 
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vi. The graph 1* -«-^^ — 1* — — ► 1 is terminal amongst all (5, *)-graphs. It 
carries a unique multieategory structure, since a terminal object in a 
monoidal category always carries a unique monoid structure. It then be- 
comes the terminal (5, *)-multicategory. The induced monad on S/1 is 
just (( )* ,r],ii), and so an algebra for the terminal multieategory is just 
an algebra for *. This can aid recognition of when a theory of opcrads 
or multicatcgories fits into our scheme. For instance, if we were to read 
Batanin's paper and learn that, in his terminology, an algebra for the ter- 
minal operad is a strict w-category ([Bat, p. 51, example 3]), then we might 
suspect that his operads were (5, *)-operads for the free strict w-category 
monad * on some suitable category S — as indeed they are. 
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4 Further Developments 



We finish witii a collection of loose topics. Some of them have not been worked 
out in full detail; others have, but their relevance is unclear. 

Section 4.1 is a brief explanation of the process of forming the free multicate- 
gory on a graph, and allows descriptions of both the set of opetopes and, for any 
cartesian (5,*), a multicatcgory whose algebras are the (5, *)-multicategories. 
Section 4.2 explains 'slicing', a generalization of the Grothendieck construction 
and another important component of the Baez-Dolan theory. In 4.3 we discuss 
the relationship between multicategories and monoidal categories; 4.4 throws 
more light on this by describing the ways in which the assignment 



(5, 



(>S,*)-Multicat 



is functorial. Next, in 4.5, we associate to any object of S/S an {S, *)-multicategory 
on S; this relates to the usual definition of 'algebra' for the operads of May, Baez- 
Dolan and Batanin. Sections 4.6 and 4.7 each provide an alternative description 
of what an (5, *)-multicategory is, one in terms of monads and the other in terms 
of bicategories. 

Each section can be read independently of the others. Throughout, we will 
denote by (5,*)— Graph and (5, *)— Multicat the categories of (5, *)-graphs 
and (iS, *)-multicategories. Sections 4.4 and 4.6 also need the definitions in the 
following paragraphs; the rest do not. ^ 

Let T and T be monads on respective categories C and C. Then a monad 

functor (C, T) — (C, T) consists of a functor C >- C together with a natural 

transformation 




such that 



JiP 



TP 



PT 



and a similar diagram involving units commute. If (C,T) {C,T) IS an- 
other monad functor then a monad functor transformation {P,(l>) {Q,fp) 
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is a natural transformation P — ^ Q such that {(yT)o(i) = iJjo(Ta). There is 
consequently a 2-category Mnd, whose 0-cells are pairs (C, T), whose 1-cells are 
monad functors, and whose 2-cells are monad functor transformations. 

There is the dual notion of a monad opfunctor, which is just like a monad 
functor except that (p travels in the opposite direction; similarly, monad op- 
functor transformations. This gives another 2-catcgory, Mnd'. All of these 
definitions are taken directly from Street's paper [St]. 

A monad opfunctor (P, </>) will be called cartesian if P preserves puUbacks 
and (/) is a, cartesian natural transformation, but a monad functor (P, (j>) will 
be called cartesian just if P preserves puUbacks. (This is an unhappy situa- 
tion; the reason for these definitions is that they give the conditions necessary 
for the constructions of 4.4 to work.) We then define CartMnd, the sub-2- 
category of Mnd consisting of cartesian pairs (C, T), cartesian monad fimctors, 
and all monad functor transformations; similarly, the sub- 2-category CartMnd' 
of Mnd'. 

4.1 Free Multicategories 
The Free Multicategory Functor 

Let {S, *) be cartesian. Subject to certain further conditions on (S, *), which I 
won't mention except to say that they hold for the opetopic construction below, 
the following are true: 

• the forgetful functor 

(5, *)-Multicat ► (5, *)-Graph 

has a left adjoint, the 'free (S, *) -multicategory functor' 

• the adjunction is monadic 

• the monad on (5, *)— Graph is cartesian 

• all of the above statements are also true for the forgetful functor 

(5, *)-Multicats on S {S, *)-Graphs on S, 

for any S&S. 

(It follows from this and the general theory of monads that any multicategory 
is a quotient of a free multicategory; this corresponds to the presentation of a 
multicategory by generators and relations.) 

The Multicategory Multicategory 

Take the free {S, *)-multicategory monad " on the category S' = {S, *)— Graph 
(for suitable (S,*)). Then (5, *)-multicategories are algebras for By Exam- 
ple 3.5(vi), this means that the terminal (<S', *')-multicategory has as its algebras 
the (<S, *)-multicategories. 
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(Related to this is the Baez-Dolan construction of the 'S'-operad operad' for 
any object-set S: an operad whose algebras are the operads on S. To make 
sense of the last sentence in our language, read 'multicategory' for 'operad'.) 



Opetopes 



The free multicategory functor enables us to construct the sets Sn of n-opetopes 
(nSN), as developed in [BD]. (See also [Baez] for a softer account.) Start with 
So = 1 and Tq = id; that is, To is the identity monad on Sets = Sets/5o. Now 
suppose we have a set Sn and a cartesian monad T„ on Sets/ Sn- The terminal 

object of Sets/ Sn is {Sn — ^ 5'„); write 




The category of (Sets/S'„, r„)-graphs on (Sn 

Sets/Sn Sets/^n 



Sn) is 
. Sets 



Tn{Sn 



Sn Sn+1 



SO the monad 'free (Sets/5„, r„)-multicategory on 1', T„+i, is a cartesian 

monad on the category Sets/ S,i+i- 

This defines the sets Sn', let us look at n =0, 1 and 2. First of all. So = 1 
and To = id. Then 

Si /So' 

\ =M I 

50 \So' 

i.e. Si = 1, and Ti is the monad 'free {Sets/ So, To)-multicategory on 1', i.e. the 
free monoid monad. Next, 

^2 /Si' 

I =M I 

51 \Si, 

i.e. 5*2 is the free monoid N on the set 5*1 = 1; T2 is the monad 'free (Sets/ Si, Ti)- 
multicategory on 1', or 'free (Sets, free monoid)-operad', on Sets/N. If y = 
{Y{n))neN is an object of Sets/N, then a member y of Y{n) can be drawn as 



n < 



or for Baez-Dolan adherents, as 
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The monad T2 sends Y to the family of pictures obtained by sticking together 
members of the F(n)'s. 

A description of opetopic sets can also be given, in a manner similar to that 
for opetopes. Opetopic sets are central to the Baez-Dolan development [BD] of 
n-category theory; the explanation of opetopic sets most convenient to us here 
is closer to that formulated in [HMP], as interpreted to me by Martin Hyland 
from a conversation with John Power. 



4.2 The Grothendieck Construction, or Slicing 

Given an ordinary category C and a functor C Sets, the Grothendieck 

construction produces a category Ch such that 

[Cfc,Sets]^[C, Sets]//i. 

In general, given an (<S, *)-multicategory A and an algebra 

'X \' /X 



for A (with * as in Construction 3.3), we may describe a new {S, *)-multicategory 
Afi such that 

Alg{Ah) = Alg{A)/h. 

The graph of Af^ is 

X. 

■< 

X* X 
where (f)p is part of the puUback square defining X. (see 3.3); identities and 
composition are given via the unit and multiplication of the monad *. (The 

natural map A^ A is, in a suitable sense, a discrete opfibration, and one 

can go on to show that algebras for A correspond exactly to discrete opfibrations 
over A.) 

In [BD, section 2.5], Ah would be called a 'slice operad'; slicing plays an 
essential part in their theory. 

It is perhaps worth noting that the slicing of multicategories corresponds to 
the slicing of monads, in the following sense. Given a monad T on a category 

C and an algebra TC C for T, there is a monad T/i on C/C such that 

Alg(r;,) = Alg(T)//i, 

where Alg( ) denotes the category of algebras for a monad. Now suppose we 
start with an (5, * )-multicategory A and an algebra h for A, as above. We get 
the monad ( )* on S/S, and therefore a monad ( )*^ on — But 

we also get the (5, *)-multicategory Ah on X, and therefore another monad on 
S/X. The reader will not be surprised to learn that these two monads on S/X 
are the same. 
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4.3 Structured Categories 



The observation from whieh this section takes off is that any strict monoidal 
category has an underlying (ordinary) multicategory. (All monoidal categories 
and maps between them will be strict in this section; one could consider similar 
issues for lax versions, but this is not done here. For the time being, 'mul- 
ticategory' means (Sets, free monoid)-multicategory.) Explicitly, if (C, (8)) is a 
monoidal category, then the underlying multicategory A has the same object-set 
as C and has homsets defined by 



HomA(Ci, . . . , C„; C) = Homc(Ci 



.C„,C) 



for objects Ci, ... , C„, C. Composition and identities in A are easily defined. 

There is a converse process: given any multicategory A with objects S, 
there is a 'free' monoidal category C on it. Informally, an object/arrow of 
C is a sequence of objects/arrows of A. Thus the objects of C are of form 



[si, 



, Sn) (siES), and a typical arrow (si, 52, 53. ^s) 
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sequence (ai, 02, 03) of elements of A with domains and codomains as illustrated: 




(2) 

The tensor in C is just juxtaposition. 

For example, the terminal multicategory 1 has one object and, for each nGN, 
one arrow of form 



n < 



figure 2 (above) indicates that the 'free' monoidal category on the multicategory 

1 is A. the category of finite ordinals, with addition as $5. 
The name 'free' is justified: that is, there is an adjunction 

Monoidal categories 




Multicategories 
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where the two functors arc those described above. Moreover, this adjunction 
is monadic. (But the forgetful functor does not provide a full embedding of 
Monoidal categories into Multicategories. It is faithful, but not full: there is a 

multicategory map 1 ► A sending the unique object of 1 to the object 1 of 

A, and this map does not preserve the monoidal structure.) 

Naturally, we would like to generalize from (S,*) = (Sets, free monoid) to 
any cartesian (S, *). To do this, we need a notion of '(5, *)-structured category', 
which in the case (Sets, free monoid) just means monoidal category. One can 
view a monoidal category either as a monoid in Cat, i.e. an algebra for the 
monoid monad on Cat, or as a category object in Monoids. The latter view is 
more convenient here: if 5' ' is the category of algebras for the monad ( )*on 
<S, then define an (S,*)- structured category to be an (5^ ^* , id)-multicategory, 
i.e. a category object in iS*^ •* . (Alternatively, as in the motivating case, * can be 
extended to give a monad on tS— Cat, and an [S, *)-structured category defined 
as an algebra for this monad. It comes to the same thing.) 

It is now possible to describe a monadic adjunction 

(<S, *)-Structured categories 



F 



U 



(5,*)-Multicat 

generalizing that above. The effect of the functors F and U on objects is as 

d c 

outlined now. Given an (5, *)-multicategory S* " A «- S, the category 

FA has graph 



fJ'Sy 



S* 

and the monoidal structures A** 



Given an (5, *)-structured category R 

R* R and B* — B, the graph R* 

A 



A*, S* 
^B. 



p 



* S* are components of fi. 

R, with monoidal structure 
A R oi UB is given by 



R* 



B 



R 



R 
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In fact, all of the above can be seen as a certain instance of the functorial 
action of Multicat, as described in the next section. 

4.4 Functoriality of Multicat 

Any cartesian pair (<S, *) yields the category of (5, *)-multicategories; it would 

be reasonable to expect a map {TZ, *) {S, *) of cartesian monads to yield a 

functor 

(7e,*)-Multicat (5, *)-Multicat. 

As explained on page 23, 'map' might mean either monad functor or monad 
opfunctor. Whichever meaning we take, we do get the kind of functoriality 
desired, as long as the monad (op)functor is cartesian (page 24). All this extends 
to 2-cells, so we have two 2-functors 

CartMnd Cat 

CartMnd' Cat 



agreeing on 0-cells. 

We now sketch out how a cartesian monad (op)functor yields a functor be- 
tween multicategory categories. If {TZ, ') —t^ (S, *) is a cartesian monad func- 
tor, then 

(7l,*)-Multicat — ^ (5,*)-Multicat 

is defined by puUback: for an {TZ, •)-multicategory with graph R' — B ^ - R, 
the graph of the multicategory PB is given by the diagram 



PB 




{PR)* PB 




P{R') PR 



If {TZ,') — '—- {S, *) is a cartesian monad opfunctor, then P is defined by com- 
position: PB has graph 



PB 




{PR)* PR 
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Wc have described two categories, CartMnd and CartMnd', on which 
Multicat acts as a functor, but there is still another. Suppose we have a 
diagram 



opfunctor (P, 



functor {Q,tl>) 



in which everything is cartesian, P ^ Q (as plain functors), and the unit and 
counit of the adjunction commute suitably with (j) and tp. Then there arises an 
adjunction 

(7e,*)-Multicat 



{S, *)-Multicat 

defined in an evident way (with P and Q as above). In particular, we can apply 
this to 



(5( ^\id) 



is,*) 



for any cartesian [S, *), where is the category of algebras for the monad 

* on S, F and U are the free algebra and forgetful functors, and ^ and are 
certain canonical natural transformations. This gives the adjunction 

(<S, *)-Structured categories 



(5,*)-Multicat 



of 4.3. 
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4.5 The Endomorphism Multicategory 



Any set X gives rise to an operad E = End(X) (for the free monoid monad on 
Sets); it is defined by 

i;(n) = Sets(X",X), 

with evident units and composition functions. (Recall that for us, an operad 
is a multicategory with just one object.) Given any operad A, one may define 

an algebra for A to be a set X together with an operad map A » End(X), 

and, of course, this is equivalent to the definition of algebra given above. Many 
theories of opcrads, e.g. [Bat], define 'algebra' in this fashion, so we indicate 
here how it fits into the general theory. 

Suppose we have an (5, *)-multicategory S* " A S, and that the 

category gf^^g of (<S, *)-graphs on S has exponentials. This occurs, for instance, 

if iS is a topos. Let {X ^ - S) be an object of S/S, and put 



E : 



X* xS S* xX 

\p* X 1 , |l X p 
5* X 5 S* xS 



where [ , ] indicates exponential. Then E carries a natural (5, *)-multicategory 
structure, and algebra structures on X correspond to multicategory maps A »- E. 



4.6 Characterization of Multicategories by Monads 

A traditional May-style operad induces a monad on Sets, whose algebras are 
the algebras of the operad. In our general setting, an (<S, *) -multicategory on S 
induces a monad on S/S. In both cases, one may ask precisely which monads 
arise from multicategorics/opcrads. Here wc answer the question by giving a 
complete description of multicategories in terms of monads (Lemma 4.6.2). 

Lemma 4.6.1 Let {S, *) be cartesian, S* A S an {S, *)-multicategory, 

and ' the induced monad on S/S. Then the forgetful functor S/S ^ ► <S nat- 
urally carries the structure of a monad opfunctor, this opfunctor is cartesian, 
and ' is a cartesian monad. 

(For the definition of cartesian monad opfunctor, see page 23 ff.) 
Proof The data required is a natural transformation 



S/S 

u 



S/S 

u 
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That is, for each object {X >■ S) of S/S, we need a map X, — ^ X*; this 

map is part of the puUback square defining X. in 3.3. The rest of the proof is 
easy checking. □ 
In fact, this monad data arising from A characterizes completely {S, *)- 
multicategories on S: 

Lemma 4.6.2 Let (5,*) be cartesian and S(LS. Then an {S,*)-multicategory 
on S is the same thing as a cartesian monad on S/S together with the structure 

of a cartesian monad opfunctor on S/S ——- S. 

Proof Lemma 4.6.1 shows how an (5, * )-multicatcgory A yields the monad 

data {S/S, ') (5, *). It is easy to see that (5 — ^ S)' = {A — S) and 

that ^ 1 is A — ^ S*, so from this monad data we can recover the 
(s S) 

graph structure of the multicategory. Similarly, ids and comp are recovered as 

the unit and multiplication of * at {S ^ S). This tells us how to pass from 

monad data to a multicategory. □ 
As an application of this result, consider the strongly regular algebraic the- 
ories (1.4(iv)). If * is the monad on Sets from some strongly regular the- 
ory and * the free monoid monad, then any strongly regular presentation of 

the theory gives rise to a cartesian natural transformation * *, which 

commutes with the monad structure. We therefore have a cartesian monad 
• on Sets = Sets/1, and the structure of a cartesian monad opfunctor on 

the forgetful functor Sets/1 Sets. By Lemma 4.6.2, * arises from a 

(Sets, free monoid)-multicategory on 1. Thus, given a strongly regular the- 
ory, there is an (ordinary) operad whose algebras are the same as those of the 
theory. 

Lemma 4.6.1 says in particular that the monad * on S/S arising from an 
(iS, *)-multicategory ^4 on S is cartesian; one may therefore ask what an {S/S, *)- 
multicategory is. The answer is simple: 

{S/S, •)-]V[ulticat^(>S, *)-Multicat/A. 
4.7 A Bicategorical Description 

In this section I will give an alternative definition of {S, *) -multicategory, using 
weak 2-monads on bicategories. The significance of this description eludes me, 
and a notable omission is a definition in this framework of an algebra for a 
multicategory. 

Let {S, *) be cartesian. Then there is a kind of weak 2-monad * induced on 
the bicategory Spans^ of spans in S, as follows. The 'functor' part is illustrated 
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by the picture 



A* 



R 



d*. 



A 



d* 



f* S* 



A* 



for 2-cells. This 'functor' preserves 1-cell composition up to isomorphism; that 
is, it is a homomorphism of bicategories. The rest of the 'monad' structure is 
described in a similar manner, and it turns out that what we have is: 



a homomorphism Spans^ 
strong transformations 1 - 



( )* 



Spans^ 



(r 



( r 



such that the monad axioms are satisfied up to invertible modification. (The 
meaning of these technical terms is that all the 1-cell diagrams stating naturality, 
associativity, etc., hold up to isomorphism.) Such a structure on a bicategory 
will just be called a "monad", in inverted commas. 

Given a "monad" * on a bicategory B, define an "algebra" for * to be a 0-cell 
S together with a 1-cell S* »- S and 2-cells 



S 




such that the 2-cells satisfy equations looking like associativity and identity 
laws. 

An (5, *)-multicategory is then the same thing as an "algebra" for the 

"monad" * on Spans^: the 1-cell S* — ^ 5 is a diagram S* - A — '—- S 
in <S, and the 2-cells ids and comp have the roles suggested by their names. 
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